Constraint Reduction for Linear Programs with Many Inequality Constraints
نویسندگان
چکیده
منابع مشابه
Constraint Reduction for Linear Programs with Many Inequality Constraints
∗The work of the first and third authors was supported in part by the National Science Foundation under Grants DMI-9813057 and DMI-0422931, and by the US Department of Energy under Grant DEFG0204ER25655. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the National Science Foundation or those ...
متن کاملConstraint Reduction for Linear Programs with Many Constraints
Consider solving a linear program in standard form, where the constraint matrix A is m × n, with n m 1. Such problems arise, for example, as the result of finely discretizing a semi-infinite program. The cost per iteration of typical primaldual interior-point methods on such problems is O(m2n). We propose to reduce that ∗The work of the first and third authors was supported in part by the Natio...
متن کاملFully fuzzy linear programming with inequality constraints
Fuzzy linear programming problem occur in many elds such as mathematical modeling, Control theory and Management sciences, etc. In this paper we focus on a kind of Linear Programming with fuzzy numbers and variables namely Fully Fuzzy Linear Programming (FFLP) problem, in which the constraints are in inequality forms. Then a new method is proposed to ne the fuzzy solution for solving (FFLP). Nu...
متن کاملPrimal-dual interior-point algorithms for linear programs with many inequality constraints
Title of dissertation: PRIMAL-DUAL INTERIOR-POINT ALGORITHMS FOR LINEAR PROGRAMS WITH MANY INEQUALITY CONSTRAINTS Luke Michael Blohm Winternitz, 2010 Dissertation directed by: Professor André L. Tits Department of Electrical and Computer Engineering Linear programs (LPs) are one of the most basic and important classes of constrained optimization problems, involving the optimization of linear ob...
متن کاملfully fuzzy linear programming with inequality constraints
fuzzy linear programming problem occur in many elds such as mathematical modeling, control theory and management sciences, etc. in this paper we focus on a kind of linear programming with fuzzy numbers and variables namely fully fuzzy linear programming (fflp) problem, in which the constraints are in inequality forms. then a new method is proposed to ne the fuzzy solution for solving (fflp). ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2006
ISSN: 1052-6234,1095-7189
DOI: 10.1137/050633421